Exact Mixed-Integer Programming Approach for Chance-Constrained Multi-Area Reserve Sizing

نویسندگان

چکیده

An exact algorithm is developed for the chance-constrained multi-area reserve sizing problem in presence of transmission network constraints. The can be cast as a two-stage stochastic mixed integer linear program using sample approximation. Due to complicated structure problem, existing methods attempt find feasible solution based on heuristics. Existing mixed-integer algorithms that applied directly only address small-scale problems are not practical. We have found minimal description projection our onto space first-stage variables. This enables us apply more general Integer Programming techniques mixing sets, arise problems. Combining advantages and strengthening reformulation from IP techniques, method tackle real-world specifically consider case study 10-zone Nordic with 100,000 scenarios where optimal approximately 5 minutes.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOME PROPERTIES FOR FUZZY CHANCE CONSTRAINED PROGRAMMING

Convexity theory and duality theory are important issues in math- ematical programming. Within the framework of credibility theory, this paper rst introduces the concept of convex fuzzy variables and some basic criteria. Furthermore, a convexity theorem for fuzzy chance constrained programming is proved by adding some convexity conditions on the objective and constraint functions. Finally,...

متن کامل

A Mixed Integer Linear Programming Approach for Computing the Optimal Chance-Constrained Push Back Time Windows

Due to the stochastic uncertainties in ramp area aircraft trajectories, the optimization of push back time windows has to account for randomness associated with the trajectories. This paper formulates a mixed integer linear program for computing the optimal chanceconstrained aircraft push back time windows. The solutions are chance-constrained because they allow for a non-zero but bounded proba...

متن کامل

A Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning

The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the p...

متن کامل

Improved Integer Programming Approaches for Chance-Constrained Stochastic Programming

The Chance-Constrained Stochastic Programming (CCSP) is one of the models for decision making under uncertainty. In this paper, we consider the special case of the CCSP in which only the righthand side vector is random with a discrete distribution having a finite support. The unit commitment problem is one of the applications of the special case of the CCSP. Existing methods for exactly solving...

متن کامل

An Exact Penalty Approach for Mixed Integer Nonlinear Programming Problems

We propose an exact penalty approach for solving mixed integer nonlinear programming (MINLP) problems by converting a general MINLP problem to a finite sequence of nonlinear programming (NLP) problems with only continuous variables. We express conditions of exactness for MINLP problems and show how the exact penalty approach can be extended to constrained problems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Power Systems

سال: 2023

ISSN: ['0885-8950', '1558-0679']

DOI: https://doi.org/10.1109/tpwrs.2023.3279692